package C041;

/**
 * ClassName: C01
 * Package: C041
 * Description: 最大公约数
 *
 * @Author BCXJ
 * @Create 2025/2/1 22:41
 * @Version 1.0
 * @Since 1.0
 */
public class C01 {
    public static void main(String[] args) {
        System.out.println(lcm(4, 14));
    }


    // 确保 a > b
    public static long gcd(long a, long b) {
        return b == 0 ? a : gcd(b, a % b);
    }

    // 最大公约数, 大小没有限制
    public static long lcm(long a, long b) {
        long gcd = gcd(a, b); // 求出最大公约数
        return a / gcd * b;
    }

}
